1. Поняття про інформацію та її види. Три підходи до вивчення теорії інформації. Порівняння аналогової та цифрової обчислювальної техніки
Інформацію назив. відомістю, які можна отримати, передати, керувати, обробляти, зберігати.
Інформація є міра різноманітності або однорідності в матеріалі , речовині та енергії у просторі та часі.
Порівняння АТ та ЦТ
1. Точність АТ=102/1=103/1=104/1
Відношення Сигнал/Завада ЦТ=1010/1
2. Швидкодія
АТ властивий паралельний алгоритм роботи.
3. Універсальність
ЦОМ – універсальні,спеціалізовані ,а АОМ – спеціалізовані
4. Вартість
EMBED Visio.Drawing.11
3 підходи до вивчення теорії інформації:
1. Структурна теорія інформації
2. Статистична (поняття ентропії)
3. Семантична (Акад. Маркевич О.О. Вартість інфи тим вища, чим більше змін робиться в сфері керування)
2. Поясніть, у чому полягає зміст та значення теореми Котельникова.
При дискретизації сигналів доводиться вирішувати питання про те, як часто слід проводити відліки функції, тобто який повинен бути крок дискретизації.
Кожній процес має обмеження на частоту спектру Fm.
Згідно теоремі В.А.Котельникова, якщо функція s(t) не містить частот вище за деяку Fm, то вона повністю визначається своїми миттєвими значеннями в моменти часу, віддаленими один від одного на величину 1/(2Fm ), тобто де до - порядковий номер відліку функції; = 1/(2Fm) - крок дискретизації по времени,sk = s(tk) - миттєві значення сигналу s(t) в к-ой відліковій точці tk = kp/wm = k/(2Fm) = kЧDt.
З цієї теореми виходить, що для однозначного представлення функції з обмеженим спектром на інтервалі часу Т досить мати деякі n значень цієї функції, де n = T / = 2FmT.
При виконанні цієї рівності (умови) безперервна і дискретна функції обратіми між собою, тобто тотожні. Таким чином, довільний сигнал, спектр якого не містить частот вище за Fm може бути представлений у вигляді послідовності імпульсів, амплітуда яких рівна значенню початкового сигналу в дискретні моменти часу kt= а інтервали між ними = 1/(2Fm).
З приведеного вище формулювання теореми Котельникова однозначно витікає, що для вибору оптимального кроку дискретизації необхідно заздалегідь провести кількісні оцінки всіх значущих гармонік спектрального розкладання початкового безперервного сигналу, для знаходження величини Fm, т.е.wm.
3. Основні ознаки алгоритму. Навести підхід до формального визначення алгоритму. Універсальні формальні алгоритмічні системи. Основна гіпотеза теорії алгоритмів.
Сукупність правил переходу автомата з одного стану в інший залежно від вхідної інформації і внутрішніх станів автомата називається алгоритмом перетворення (переробки) інформації. Взагалі алгоритмом називається кінцева сукупність точно сформульованих правил рішення какойто задачі.
Можна привести ще одне визначення поняття алгоритму. Алгоритм - це строго формальний опис кінцевої послідовності деяких "елементарних" дій або процедур, яку треба виконати над початковими даними і над проміжними результатами, що виникли в ході виконання цих операцій, для того, щоб дійти інформації, обробки початкових даних, що є результатом.
Ознаки алгоритму:
1. Справа з данімі (вхідні, провідні, вихідні)
2. Пам'ять для зберігання
3. Алгор. виконується по кроках, к-ть яких скінченна
4. Алгор. мусить буті детермінований
5. Результативність
Більш строге візначеня можна даті в рамках теорії Формальніх Алгор. Системах (ФАС):
1. Рекурсивні ф-ції
2. Машина Тюрінга
3. Машина Поста
4. Нормальні алгор. Маркова
5. Схема Колмагорова
6. Цифрові автоматі Мілі та Мура
7. Сист Черкаського
Основна гіпотеза теорії алгоритмів: будь-який алгоритм може бути вікорістаний із допомогою ФАС.
Перераховані, в цьому розділі поняття відносяться до абстрактної теорії цифрових автоматів, в якій розглядаються автомати, що мають один вхід і один вихід. Тому застосувати все це до ЕОМ можна тільки в найзагальнішому вигляді, обмежуючи круг даних пристроїв пристроями, що входять до складу проце...